Data/hora: 11/05/2024 06:34:35

Biblioteca(s): | Embrapa Agricultura Digital.
Data corrente: | 30/09/1996
Data da última atualização: | 18/02/2011
Autoria: | NASCIMENTO, M. A.; DUNHAM, M. H.
Afiliação: | MARIO A. NASCIMENTO, CNPTIA; MARGARET H. DUNHAM, Southern Methodist University.
Título: | Using B+-trees as a practical alternative to the classical R-tree.
Ano de publicação: | 1996
Fonte/Imprenta: | Dallas: Southern Methodist University, 1996.
Páginas: | 17 f.
Série: | (Technical Report, 96-CSE-05)
Idioma: | Inglês
Conteúdo: | In this paper we address the problem of indexing two-dimensional rectangles. Instead of a structure based on the R-tree, we propose the use of two B+-trees (potentially parallelizable), where each of them indexes the projected sides of the indexed rectangles. The proposed approach is shown to outperform the Classical R-tree, in terms of both the size of the index and the number of I/Os to process a rectangle overlap type of query. In addition, the use of B+-tree renders the approach to be straightforward to be implemented in existing commercial DBMSs.
Palavras-Chave: | Árvore B+-; Indexação de dados multidimensionais.
Thesaurus Nal: | Computer science.
Categoria do assunto: | X Pesquisa, Tecnologia e Engenharia
Registro original: | Embrapa Agricultura Digital (CNPTIA)
Exemplares: | CNPTIA - (4310-1) - UPC - RT - PP -  -  - 1996.00010 - DIS